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Abstract. We consider (self-adjoint) families of infinite matrices of noncommutative ran- 
dom variables such that the joint distribution of their entries is invariant under conjugation 
by a free quantum group. For the free orthogonal and hyperoctahedral groups, we obtain 
complete characterizations of the invariant families in terms of an operator- valued i?-cyclicity 
condition. This is a surprising contrast with the Aldous- Hoover characterization of jointly 
exchangeable arrays. 



1. Introduction 

A sequence {Xi, X2, . . .) of random variables is called exchangeable (resp. rotatable) if 
for each n G N the joint distribution of {Xi, . . . is invariant under permutations (resp. 
orthogonal transformations). De Finetti's celebrated theorem characterizes infinite exchange- 
able sequences as mixtures of i.i.d. sequences. Likewise Freedman has characterized infinite 
rotatable sequences as mixtures of i.i.d. centered Gaussian sequences [22]. 

Consider now an infinite symmetric matrix of random variables (Xjj)jjgN, Xij = Xji. 
Such a matrix is called jointly exchangeable if (Xjj)j has the same joint distribution as 
(X^(j)^Q))j jgi!^ for any finite permutation n. Equivalently, for each G N the joint distribu- 
tion of the entries of Xn = {Xij)i<i,j<n and UXrJJ^ agree for any n x n permutation matrix 
U. There are two obvious examples of jointly exchangeable matrices: {Xij)i^j i.i.d. with 
Xij = Xji, and Xij = f{Yi,Yj) where (li)jeN are i.i.d. and / is symmetric in its arguments. 
Further examples can be constructed from these, the most general being 

where a, {Ci)im and {Xij)i<j are mutually independent and distributed uniformly on [—1, 1], 
Xij = Xji and f{a, ■,■,(!) is symmetric in its arguments for any fixed a,d. A well known 
theorem of Aldous [1], [2] and Hoover [23] states that any jointly exchangeable matrix can 
be represented in this way. This result has recently reappeared in the contexts of limits of 
dense graphs [21], classification of metric spaces with probability measures [33], and hered- 
itary properties of hypergraphs [5], [6]. See the recent surveys by Aldous [3], [4] for further 
discussion and applications. Likewise the jointly rotatable matrices can be characterized as 
certain mixtures of Gaussian processes, see Kallenberg's text [24] for a thorough treatment 
of these and related results. 

In [26], C. Kostler and the second author discovered that de Finetti's theorem has a natural 
analogue in free probability: an infinite sequence (xi)igN of noncommutative random variables 
is freely independent and identically distributed (with amalgamation over its tail algebra) if 
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and only if for each n G N the joint distribution of (xi, . . . , x„) is "invariant under quantum 
permutations". Here quantum permutation refers to Wang's free permutation group [36], 
which is a compact quantum group in the sense of Woronowicz [37]. Likewise Freedman's 
characterization of rotatable sequences has a natural free analogue obtained by requiring 
invariance under Wang's free orthogonal group [35], as shown by the first author in [18]. 
With T. Banica we have given a unified approach to de Finetti type theorems in the classical 
and free settings [12], using the "easiness" formahsm from [14]. See also [17], [19]. 

In this paper we consider matrices of noncommutative random variables X = {xij)i<ij<n 
whose joint distribution is invariant under conjugation by 3:^,0^, H:^ or S^, where H:^ 
is the free hyperoctahedral group [8] and is the free bistochastic group [14]. Given the 
analogy with the results of de Finetti and Freedman for sequences which are invariant under 
a free quantum group, one might expect to find a direct parallel with the Aldous-Hoover 
characterization. However, the situation is in fact quite different. For example, matrices 
X = {xij)i<ij<n with {xij)i<j freely independent and identically distributed, and Xjt = Xij, 
are not necessarily invariant under conjugation by 5"^ (see Section 7). Nevertheless, for 
and we are still able to obtain complete characterizations in terms of an operator- valued 
version of the i?-cyclicity condition from [27]. Moreover, these characterizations extend 
naturally to invariant families of matrices Xi, . . . ,Xs. A surprising feature of these results 
is that they are "matricial" in nature, whereas the Aldous-Hoover characterization is often 
expressed statement about arrays. 

In the orthogonal case our main result is as follows (see Sections 2 and 3 for definitions 
and background): 

Theorem 1. Let Xi, . . . ,Xs be a family of infinite matrices, Xr = (x-J'')jjgN; with entries 
in a W* -probability space {M,ip). Assume that M is generated as a von Neumann algebra 
by {x\^^ : i, J G N, 1 < r < s}. Assume moreover that the family is self-adjoint, in the sense 
that whenever X is in the family, so is X* . Then the following conditions are equivalent: 

(1) For each n G N, the joint distribution of the entries of Xi, . . . , Xg is invariant under 
conjugation by . 

(2) There is a W* -subalgebra 1 G C M and a (f -preserving conditional expectation 
E : M —> B such that the family Xi, . . . , Xs is uniformly R-cyclic with respect to E. 

(3) There is a W -subalgebra 1 E B G M and a tp-preserving conditional expectation 

E : M ^ B, such that for each n G N, setting Xr"^ = {xfj'^)i<ij<n, we have 

{x["\ . . . , Xr^^} C Mn{M) is freely independent from Mn{B) with amalgamation 
over B. 

The equivalence of (2) and (3) is well known in the case S = C, see e.g. [29]. We 
will prove this for general B in Section 3. One feature of operator-valued uniformly R- 
cyclic families Xi, . . . ,Xs is that the (operator- valued) joint distribution of their entries is 
completely determined by that of (x^^'*, . . . , x^f ). It is therefore natural to wonder what 
distributions may arise in this way. We will show that these are exactly the operator-valued 
distributions which are freely infinitely divisible (known in the case i3 = C, see e.g. [29]). 

Theorem 2. Let A be a unital C -algebra, 1 E B G A a C* -subalgebra and E : A ^ B a 
faithful, completely positive conditional expectation. Let yi,. . . ,ys G A, then the following 
conditions are equivalent: 
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(1) There is a unital -algebra A' , a unital inclusion B ^ A! , a faithful completely 
positive conditional expectation E' : A' ^ B, and a family {x'f'j^ : G N, 1 < r < 
s} C A! such that 

• (x^^^-*, . . . , x'^^l) has the same B-valued distribution as {yi, . . . , yg). 

• Xi, . . . ,Xs forms a B-valued uniformly R-cyclic family, where Xj. = {x[^^)ij(zfis 
for 1 < r < s. 

(2) The B-valued joint distribution of {yi, . . . ,ys) is freely infinitely divisible, i.e. for 
each n e N there exists a unital -algebra An, a unital inclusion B An, a faithful 
completely positive conditional expectation En : An — B, and a family {y^*^ : 1 < < 
n, 1 < r < s} such that 

• The families {y''i \ . . . , yi^^}, • • • , {yi^\ ■ ■ ■ , yi"'^} are freely independent with re- 
spect to En. 

• The B-valued joint distribution of {yi \ ■ . ■ , yf') does not depend on 1 < i < n. 

• {yi, . . . ,ys) has the same B-valued distribution as {y[, . . . , y'J, where y^ = yi'^'^ + 
■ ■ ■ + yi^^ for 1 < r < s. 

For self-adjoint families of infinite matrices which are invariant under conjugation by the 
free hyperoctahedral group, our main result is as follows: 

Theorem 3. Let Xi, . . . , Xg be a family of infinite matrices, Xj. = with entries 

in a W* -probability space {M,if ). Assume that M is generated as a von Neumann algebra 
by {xfj^ : i, J G N, 1 < r < s}. Assume moreover that the family is self-adjoint, in the sense 
that whenever X is in the family, so is X* . Then the following conditions are equivalent: 

(1) For each n & N, the joint distribution of the entries of Xi, . . . , Xg is invariant under 
conjugation by . 

(2) There is a W* -subalgebra 1 & B G M and a (f -preserving conditional expectation 
E : M —> B such that the family Xi, . . . , Xg is R-cyclic with respect to E, and its 
determining series is invariant under quantum permutations. 

The i?-cyclicity condition appearing in (2) is equivalent to freeness of the family Xi, . . . , Xg 
from Mn{B), but with amalgamation now over the algebra of diagonal matrices with entries 
in B. This is known in the case B = C from [28], we prove this for general B in Section 3. 

The situation for and S^-invariant matrices appears to be much more complicated. In 
particular, invariant matrices need not be i?-cyclic. For example, constant matrices Xij = a 
are invariant under conjugation by (and hence S^), but are not _R-cyclic if a 7^ 0. 
The contrast between and if^-invariant matrices is surprising, given the similar char- 
acterizations of invariant sequences (see [12]). Moreover, it follows from the Aldous-Hoover 
characterization that an infinite symmetric matrix of classical random variables is invariant 
under conjugation by the hyperoctahedral group if and only if it has a representation of the 
form /(a, ^i, ^j, Xij), as for jointly exchangeable matrices, with the only additional condition 
being that / is an odd function of each of its entries. We will give some partial results for 
and S^-invariant families in Section 4, but leave the classification problem open. We 
will discuss S'^-invariant matrices further in Section 7. 

Our paper is organized as follows. Section 2 contains preliminaries, here we recall the 
basic concepts from free probability. We also recall some basic notions and results from 
[14] on "free" quantum groups. In Section 3 we develop the basic theory of operator-valued 
i?-cyclic matrices, and prove Theorem 2. This generalizes the results from [28], and may 
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be of independent interest. In Section 4 we study families of matrices of noncommutative 
random variables which are invariant under conjugation by a free quantum group. We give 
a combinatorial description of invariant families of finite matrices in Theorem 4.4. We then 
give a general formula for operator-valued moment and cumulant functionals of the entries 
of a self-adjoint family of infinite matrices which is invariant under conjugation by a free 
quantum group. In Sections 5 and 6, we further analyze this formula in the free orthogonal 
and hyperoctahedral cases, and prove Theorems 1 and 3. Section 7 contains concluding 
remarks, including further discussion of S'^-invariant matrices. 

Acknowledgements. We would like to thank T. Banica and D. Shlyakhtenko for several 
useful discussions. Part of this work was done while S.C was completing his Ph.D. at UC 
Berkeley, and he would like to thank his thesis supervisor, Dan- Virgil Voiculescu, for his 
guidance and support. S.C. would also like to thank Queen's University, where another part 
of this work was done. 

2. Notations and Preliminaries 

2.1. Free probability. We begin by recalling the basic notions of noncommutative proba- 
bility spaces and distributions of random variables. 

Definition 2.1. 

(1) A noncommutative probability space is a pair {A, if), where ^ is a unital algebra over 
C and ip : A ^ C is a linear functional such that = 1. Elements in A will be 
called random variables. 

(2) A W*-probability space (M, Lp) is a von Neumann algebra M together with a faithful, 
normal state if. We will not assume that is tracial. 

The joint distribution of a family (xj)jg/ of random variables in a noncommutative prob- 
ability space {A, p) is the collection of joint moments 

for /c G N and ii, . . . ,ik G /. This is encoded in the linear functional p^ '■ C(fj|i G /) — C 
determined by 

for p G C(tj|z G /), where p{x) means of course to replace ti by Xi for each i E I. Here 
C(tj|i G /) denotes the algebra of polynomials in non-commuting indeterminates. 

These definitions have natural "operator-valued" extensions given by replacing C by a 
more general algebra of scalars, which we now recall. 

Definition 2.2. An operator-valued probability space {A, E : A ^ B) consists of a unital 
algebra A, a subalgebra 1 E B <Z A, and a conditional expectation E : A ^ B, i.e., i? is a 
linear map such that £"[!] = 1 and 

E[hiah2] = biE[a]b2 

for all bi,b2 E B and a E A. 

The B-valued joint distribution of a family {xi)i^i of random variables in an operator- 
valued probability space {A, E : A ^ B) is the collection of B-valued joint moments 

E[bQXi^ ■ ■■Xijjk] 

for A; G N, -ii, . . . , -ifc G / and bo, . . . ,bk E B. 
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Definition 2.3. Let {A, E : A ^ B) he an operator- valued probability space, and let 
{Ai)ii=i be a collection of subalgebras B C Ai C A. The algebras are said to be free with 
amalgamation over B, or freely independent with respect to E, if 

E[ai ■ ■ ■ Ofc] = 

whenever E[aj] = for 1 < j < k and aj G Ai^ with ij ^ ijj^i for 1 < j < k. 

We say that subsets fli C A are free with amalgamation over B if the subalgebras Ai 
generated by B and fli are freely independent with respect to E. 

Remark 2.4. Voiculescu first defined freeness with amalgamation, and developed its basic 
theory in [34]. Freeness with amalgamation also has a rich combinatorial structure, developed 
in [31], which we now recall. For further information on the combinatorial theory of free 
probability, the reader is referred to the text [29]. 

Definition 2.5. 

(1) A partition tt of a set iS is a collection of disjoint, non-empty sets Vi, . . . ,Vr such that 
Vi U ■ ■ ■ U K = *S'- Vi, ■ ■ ■ ,Vr are called the blocks of vr, and we set |7r| = r. If s,t E S 
are in the same block of vr, we write s t. The collection of partitions of S will be 
denoted V{S), or in the case that = {1, . . . , A;} by V{k). 

(2) Given ti,(j E V{S), we say that tx < a ii each block of tt is contained in a block of a. 
There is a least element of V{S) which is larger than both tt and a, which we denote 
by TT V (T. Likewise there is a greatest element which is smaller than both vr and o", 
denoted tt A cr. 

(3) If S is ordered, we say that tt G V{S) is non-crossing if whenever W are blocks 
of TT and Si < ti < S2 < ^2 are such that Si, S2 G V and ti,t2 ^ then V = W. 
The non-crossing partitions can also be defined recursively, a partition vr G V{S) is 
non-crossing if and only if it has a block V which is an interval, such that tt \ \^ is 
a non-crossing partition of \ 1/. The set of non-crossing partitions of S is denoted 
by NC{S), or by NC{k) in the case that S = {1, . . . ,k}. 

(4) NCh{k) will denote the collection of non-crossing partitions of {1, . . . ,k} for which 
each block contains an even number of elements. Likewise NC2{k) will denote the 
non-crossing partitions for which each block contains exactly two elements. 

(5) Given ii, . . . ,ik in some index set J, we denote by keri the element of V{k) whose 
blocks are the equivalence classes of the relation 

s t is = it. 

Note that if tt G V{k), then tt < keri is equivalent to the condition that whenever s 
and t are in the same block of tt, ig must equal if. 

(6) Ofc and 1^ will denote the smallest and largest partitions in NC{k), i.e. 0^ has k 
blocks with one element each, and 1^ has one block containing 1, . . . , fc. 

Definition 2.6. Let {A, E : A ^ B) he an operator-valued probability space. 
(1) A B-functional is a n-linear map p : A^ — > B such that 

p(6oai6i, 02^2, • • • , anbn) = bop{ai,bia2, . . . , 6n-l«n)^n 

for all bo, . . . ,bn E B and Oil , . . . , Cln G A. Equivalently, p is a linear map from 

to B, where the tensor product is taken with respect to the obvious i5-i3-bimodule 

structure on A. 
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(2) For each k eN, let p^'^^ : A'^ ^ B he a. i3-functional. For n eN and vr G NC{n), we 
define a i3-functional p^'^^ : B recursively as follows: If vr = 1„ is the partition 

containing only one block, we set = p("). Otherwise let V = {I + 1, . . . ,1 + s} he 
an interval of tt and define 

p^""^ [ai , . . . , a„] = p^''^^) [ai , . . . , aip^''^ (a,+i , . . . , ai+s), , • • • , ^n] 

for ai, . . . , a„ G ^. 

Example 2.7. Let (.A, : .A — )■ i3) be an operator- valued probability space, and for G N 
let p*^*^-* : — )■ i3 be a S-functional as above. If 

^ = {{1, 8, 9, 10}, {2, 7}, {3, 4, 5}, {6}} G iVC(lO), 
123456789 10 



then the corresponding p'^'^^ is given by 

p('')[ai, . . . ,aio] = p^^\ai ■ p^'^\a2 ■ p^^\as, a^, a^;,), p^^\aQ) ■ ay), og, Og, «io)- 

Definition 2.8. Let {A, -E : ^ — ?■ i3) be an operator-valued probability space. 

(1) For k eN, define the B-valued moment functions E^^'' : A'' Bhy 

E^^\ai,...,ak\ = E[ai---ak]. 

(2) The operator-valued free cumulants : A^ — ?■ B are the i3-functionals defined by 
the moment- cumulant formula: 

E[ai---an]= ^ K^^[ai, . . . ,a„] 

■KeNC{n) 

for n G N and ai , . . . , a„ G ^. 

Note that the right hand side of the moment-cumulant formula is equal to /t^''[ai, . . . , a„] 
plus lower order terms and hence can be solved recursively for In fact the cumulant 

functions can be solved from the moment functions by the following formula from [31]: for 
each n E'H, n E NC{n) and ai, . . . , a„ G v4, 

K^^^fai, . . . ,a„] = ^ p„(a,7r)£;('^)[ai, . . . ,aj, 

o"<7r 

where pn is the Mobius function on the partially ordered set NC{n). pn is characterized by 
the relations 

Pn.(cr, r) = 5^,^ = ^ tt) 

TeNC{n) TeNC{n) 
f7<r<7r (T<r<7r 

for any cr < tt in NC{n), and p(cr, tt) = if cr ^ vr, see [29]. 

The key relation between operator-valued free cumulants and freeness with amalgamation 
is that freeness can be characterized in terms of the "vanishing of mixed cumulants" . 
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Theorem 2.9 ([31]). Let {A, E : A B) be an operator-valued probability space, and let 
{Ai)i^i be a collection of subalgebras B G Ai G A. Then the family {Ai)iei is free with 
amalgamation over B if and only if 

K^lai, . . . ,a„] = 

whenever Oj G Ai^ for 1 < j < n and it G NC{n) is such that it ^ ker i. □ 

2.2. "Fattening" of noncrossing partitions. A theme in this paper will be relating non- 
crossing partitions of k points with those of 2k points. The basic operation we will use is 
the "fattening" procedure, which gives a bijection tt i— )■ tt from NC{k) to NC2{2k). Let us 
now recall this procedure, along with some related operations on partitions. 

Definition 2.10. 

(1) Given tt G NC{k), we define tt G NC2{2k) as follows: For each block V = (zi, ■ ■ ■ ,is) 
of TT, we add to tt the pairings (2zi — 1, 2i<,), (2zi, 2z2 — 1), . . . , {2is_i, 2is — 1). 

(2) Given tt G NC{k), we define tt G NC{2k) by partitioning the k pairs (1, 2), (3, 4), ... , 
{2k — 1, 2k) according to tt. 

(3) Given tt G V{k), let "VF denote the partition obtained by shifting A; to A; — 1 for 
1 < k < m and sending 1 to m, i.e., 

s-^t ^ + ~, (t + 1), 

where we count modulo k on the right hand side. Likewise we define 1^ in the obvious 
way. 

Example 2.11. Let us demonstrate these operations for tt = {{1,4,5}, {2,3}, {6}}. 
1 2 3 4 5 6 IT 22 33 44 55 66 



11 22 33 44 55 66 



There is a simple description of the inverse of the fattening procedure: it sends a G 
NC2{2k) to the partition r G NC{k) such that cr V Ofc = f. Thus we have 

TT = TT V Ofc 

for TT G NC{k). Note also that 0^ = 0^ and that 1^ = l2k- 
Let us now introduce two more operations on partitions. 

Definition 2.12. 

(1) Given 7r,cr G NC{k), we define tt I a G V{2k) to be the partition obtained by par- 
titioning the odd numbers {1, 3, . . . , 2A; — 1} according to tt and the even numbers 
{2,4,..., 2k} according to a. 

(2) Let TT G NC{k). The Kreweras complement K{tt) is the largest partition in NC{k) 
such that TT I K(tt) is noncrossing. 
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Remark 2.13. The Kreweras complement is in fact a lattice anti- isomorphism of NC{k) with 
itself, and plays an important role in the combinatorics of free probability. As we recall below, 
there are nice relations between the Kreweras complement and the fattening procedure. 

Example 2.14. If tt = {{1, 5}, {2, 3, 4}, {6, 8}, {7}} then K{7t) = {{1, 4}, {2}, {3}, {5, 8}, 
{6, 7}}, which can be seen follows: 

1T22334455667788 

I I I 



The following key lemma connecting these operations was proved in [20]. Note that (1) is 
a generalization of 

K{Ok) = Ik = Ok, 
and (2) is a generalization of the relation 

K(6k V%) = K{%) = Ofc I K{7i) 
for TT G NC{k), both of which are clear from the definitions. 

Lemma 2.15 ([20]). 

(1) Ifne NC{k) then 

K{'k) = TV . 

(2) If (T,7v E NC{k) and a <tx, then a y n E NCh{2k) and 

K(a Vtt) =alK{'n). 

□ 

2.3. Free quantum groups. We now briefly recall some notions and results from [14]. 

Definition 2.16 ([37]). An orthogonal Hopf algebra is a unital C*-algebra A generated by 
self-adjoint elements {uij ■ I <i,j < n}, such that the following conditions hold: 

(1) The inverse of u = (uij) E Mn{A) is the transpose = (uji). 

(2) A{uij) = Uik ® Ukj determines a morphism A : A A ^ A. 

(3) e{uij) = Sij defines a morphism e : A C 

(4) S{uij) = Uji defines a morphism S : A ^ A°p. 

It follows from the definitions that A, e, S satisfy the usual Hopf algebra axioms. The 
motivating example is C{G) where G C 0„ is a compact group of orthogonal matrices, here 
Uij are the coordinate functions sending g E G to its (z, j)-entry gij. 

In fact any commutative orthogonal Hopf algebra is C{G) for a compact group G C 0„. 
We will therefore use the heuristic notation "A = G{G)" , where G is a compact orthogonal 
quantum group. Of course if A is noncommutative then G cannot exist as a concrete object, 
and all statements about G must be interpreted in terms of the Hopf algebra A. 

We will be mostly interested in the following examples, constructed in [35], [36], [8], [14]. 

Definition 2.17. 

(1) C(O^) is the universal C*-algebra generated by self-adjoint {uij : I < i, j < n}, such 
that u = (uij) E M„(C(0^)) is orthogonal. 
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(2) C{S^) is the universal C*-algebra generated by projections {uij : I < i, j < n}, such 
that the sum along any row or column of u = {uij) G Mn{C{S^)) is the identity. 

(3) C{H:^) is the universal C*-algebra generated by self-adjoint {uij ■ I < i, j < n} such 
that u = {uij) G Mn{C{H^)) is orthogonal and UikUn = = UkjUij ii k ^ I. 

(4) C{B^) is the universal C*-algebra generated by self-adjoint {uij : 1 < i., j < n] such 
that u = {uij) G Mn{C{B^^)) is orthogonal and the sum along any row or column of 
u is the identity. 

In each case the existence of the Hopf algebra morphisms follows from the defining universal 
properties. Note that the we have the following inclusions: 

Bt C 0+ 

u u 

St C Hi 

Our interest in these quantum groups are that they are "free versions" of the classical 
orthogonal, permutation, hyperoctahedral and bistochastic groups. To make this notion 
precise, it is best to look at the representation theory of these quantum groups. 

Let Sn d G C be a compact orthogonal quantum group and \etu,v be the fundamental 
representations of G, S'„ on C", respectively. By functoriality, the space Hom(tt®'^, w®^) of 
intertwining operators is contained in Hom(w®'^, f for any fc,/. But the Hom-spaces for 
V are well-known: they are spanned by operators with vr belonging to the set V{k, I) of 
partitions between k upper and / lower points. Exphcitly, if ei, . . . , e„ denotes the standard 
basis of C^, then the formula for T^r is given by 

T^{ei, ®---® eij = 5Z ( . . ^l) ® ' ' ' ^^h- 

Here the 5 symbol appearing on the right hand side is 1 when the indices "fit" , i.e. if each 
block of TT contains equal indices, and otherwise. 

It follows from the above discussion that Hom('u®'^, m®') consists of certain linear combi- 
nations of the operators T^r, with vr G 'P{k, I). We call G "easy" if these spaces are spanned 
by partitions. 

Definition 2.18 ([14]). A compact orthogonal quantum group S'„ C G C is called easy 
if for each A;, / G N, there exist sets D{k,l) C V{k,l) such that IIom(M®'', -u®') = span(r^ : 
TT G D{k, I)). If we have D{k, I) C NC{k, I) for each k,l eN, we say that G is a free quantum 
group. 

There are four natural examples of classical groups which are easy: 



Group 


Partitions 


Permutation group Sn 


V: All partitions 


Orthogonal group 0„ 


V2'- Pair partitions 


Hyperoctahedral group Hn 


Vh'- Partitions with even block sizes 


Bistochastic group i?„ 


Vb- Partitions with block size < 2 



The free quantum groups O^, S^, and are obtained by restricting to noncrossing 
partitions: 
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Quantum group 


Partitions 




NC: All noncrossing partitions 




NC2'- Noncrossing pair partitions 




NCh'- Noncrossing partitions with even block sizes 




NCh'- Noncrossing partitions with block size < 2 



For further discussion of easy quantum groups and their classification, see [14], [11]. 

2.4. Weingarten formula. It is a fundamental result of Woronowicz [37] that if G is a 
compact orthogonal quantum group, then there is a unique Haar state J : C{G) — > C which 
is left and right invariant in the sense that 

(/ ®id)A(/) = (//)■ lc(G) = (id ® /)A(/), (/ e C{G)). 

One very useful consequence of the "easiness" condition is that it leads to a combinatorial 
Weingarten formula for computing the Haar state, which we recall from [16], [9], [10], [14]. 

Definition 2.19. Let D{k) C NC{k) be a collection of noncrossing partitions. For n G M, 
define the Gram matrix {GE){k),nij^,(^))TT,a&D{k) by 

(Note that the join V is taken in V{k), so that tt V cr may have crossings even if vr and a do 
not). GD{k),n is invertible for n > 4, let Wi:ii^k),n denote its inverse. 

Theorem 2.20. Let G C be a free quantum group, and let D{k) C NG{0,k) be the 
associated partitions with no upper points. If n > A, then for any 1 < ii,ji, . . . ,ik,jk < n 
we have 

n,aeD(k) 
7r<kcr i 
(T<ker j 

□ 

We will assume throughout the paper that n > 4, so that the Weingarten formula above 
is valid. This reduces the problem of evaluating integrals over a free quantum group G to 
computing the entries of the corresponding Weingarten matrix. We recall the following result 
from [12], which allows us to control the asymptotic behavior of WD{k),n as n — )■ oo. 

Theorem 2.21. Let G be a free quantum group with partitions D{k) C NC{k). Then for 
any 7r,a & D{k) we have 

n'''' WD(fc),„(7r, a) = fiki'n-, cr) + 0(n~^) 
as n ^ oo, where ^k is the Mobius function on NC{k). □ 

3. Operator- VALUED /^-cyclic families 

In this section we develop some of the basic theory of operator-valued i?-cylic families of 
matrices. This generalizes some results from [28] in the scalar case. Throughout this section, 
(y4, E : A ^ B) will be a fixed operator- valued probability space. 
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Definition 3.1. Let Xi, . . . , be a family of matrices in Mn{A), Xr = {x[^^)i<ij<n- We 
say that the family Xi, . . . ,Xs is a B-valued R-cyclic family, or R-cyclic with respect to E, 
if for any bi, . . . ,bk E B, 1 < ri, . . . , < s and I < ii, ji, ■ ■ ■ ,ik, jk ^ n we have 

f^E Fifcji"!' J2''2, • • • , 2;jfc„iife0fcJ - U 

unless ii = ji for 1 < I < k. Equivalently, for a G NC{k), bi, . . . ,bk & B, 1 < ri, . . . , < s 
and 1 < iii,ii2, ■ ■ ■ ,'ik2 < n we have 

unless a < ker i, where we set ker i = ker(iii, ii2, . . . , ifci, ^^2) G V{2k). 

Note that if Xi, . . . , Xg is an R-cjdic family with respect to E, Xr = {Xij^)i<i,j<n, then 
the fi- valued joint distribution of (x^^^) is determined by the "cyclic" cumulants 



K 



This is encoded in the B-valued determining series of the family Xi, . . . , X^, which is defined 
to be the i3-linear map Ox : B{t'(\ ...,t^n^:l<r<s)-^B determined by 

(^x[ti^ Oiti^ 02- --ti^ bk) - Ke [Xi^i^bi,Xi^i^b2,...,Xi^_^i^bk\. 

(The terminology comes from case B = C, where 9x can be expressed as a formal power 
series in the variables t[^\ see [28], [29]). 

Remark 3.2. While i?-cyclicity is defined in terms of the distributions of the entries of the 
matrices Xi, . . . ,Xs, it turns out to be equivalent to a natural condition on the i3- valued 
distribution of Xi, . . . , Xg in Mn{A). Indeed, letting V denote the algebra of diagonal 
matrices in Mn{A) with entries from B, we will show below that Xi, . . . , Xg form an R- 
cyclic family if and only if they are free from M„(i3) with amalgamation over V. 

First we need to show that i?-cyclicity is a property of the algebra C which is generated 
by {Xi, . . . , Xg} U V. In other words, i?-cyclicity should be preserved by certain algebraic 
operations. Clearly i?-cyclicity of the family Xi, . . . , Xg is preserved under reordering the 
matrices or deleting one. Moreover, 

(1) If Xi, . . . , Xg are i?-cyclic with respect to E, and X is in the B — B bimodule span 
of Xi, . . . , Xg, then Xi, . . . , Xg, X is still i?-cyclic. This follows from the B — B 
multilinearity of the cumulants k^^^ : — t- B. 

(2) If Xi, . . . , Xg are i?-cyclic with respect to E, and D G P is a diagonal matrix with 
entries from B, then Xi, . . . ,Xg, D is still i?-cyclic. This is due to the fact that a 

(k) 

i3- valued cumulant with /c > 2 is zero if any of its entries are from B. 

We will now show that i?-cyclicity is also preserved under taking products. Note that 
from (2) above we may first add the identity matrix to the family Xi, . . . ,Xs, so that the 
i?-cyclic family constructed in the lemma still contains Xi, . . . , X^. 

Lemma 3.3. Let (Xi, . . . ,Xs) be a B-valued R-cyclic family in Mn{A). Then the family 
(X^^ ■ Xr2)i<ri,r2<s is R-cycHc with respect to E. 
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Proof. Fix 1 < rii, ri2, . . . , Tfci, rfc2 < s and bi, . . . ,bk E B, we must show that 

'^E^ [("^m^n2)«feii^i! • • • 1 (^r-fci"^''fc2)*fc-iifc^fc] 

l<li,...,ll^<n 

is equal to zero unless ii = ji, . . . ,ik = jk- In fact for fixed 1 < h, . . . ,lk < n the term 
appearing above is zero unless this condition holds. Indeed, using the formula for cumulants 
of products from [32] we have 

i^E Fifc/i ^hn '^1' • • • ' ^ik-ih^hjk "''i - 2^ '^E Fifeii ' ^hn ''i' ■ ■ ■ ' ^ik-ih' ^hjk "^J 

(Tv6fc = l2fe 

Now from the i?-cyclicity condition we have 

unless a < ker(zfc, li, li,ji, . . . , lk,jk)- From Lemma 2.15, this is equivalent to 

K{a) < keT{h,li,ji,ii, . . . ,lk,h,jk,ik)- 

Let T be the partition {{1,2}, {3}, {4}, {5, 6}, {7}, {8}, . . . , {Ak -3,Ak - 2}, {Ak - 1}, {4A;}}, 
we claim that K{a) V r = Kla). The result will then follow, as 

K{a) < keT{li,li,ji,ii,...JkJk,jk,ik) ^ K{a) Vr < keT{h,h, . . . JkJk, jkJk), 

and if K{a) < ker(/i, h,ji,ii, . . .JkJk,jk,ik) then we must have zi = ji, . . . ,4 = j^. 

To prove the claim, first note that the join of any a G NC{2k) with Ok is noncrossing (as 
Ok is an interval partition). So we may apply the Kreweras complement to both sides of the 
equation a V 0^ = l2k to see 

V Ofc = l2fc ^ K{a) A Ofc Ufc = Oafc. 

So if 0" V Ofc = I2/C, then no block of K{a) may contain more than one even number. Let 

V = {h < . . . < Im) be a block of K{a), so that K{a) has pairings (2/i — 1, 2/m), (2/i, 2/2 — 
1), . . . , (2/m_i,2/m — !)• Since V contains at most one even number, r contains all of the 
pairs {(2/p — 1, 2lp) : 1 < p < m}, except for at most one. But it is then clear that K{a) V r 
contains the block {2/i — 1, 2/i, . . . , 2lm — 1, 2/.^}, so that V r = i^(c'") as claimed. □ 

Proposition 3.4. Let Xi, . . . , be a B-valued R-cyclic family in Mn{A). Let V denote 
the algebra of diagonal matrices with entries in B, and letC denote the subalgebra of Mn{A) 
which is generated by {Xi, . . . , Xs}UV. Then any finite family of matrices from C is R-cyclic 
with respect to E. 

Proof. This follows from combining Remark 3.2 with Lemma 3.3. □ 

Let Vij denote the natural matrix units in Mn{A), i.e. Vij has (z,j)-entry 1 and all 
other entries 0. There are natural conditional expectations Em„{b) '■ Mn{A) — )■ M„(i3), 
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Ex, : Mn{A) V and Eg : M„(^) B, given by the formulas 
EM„iB)[{aij)i<ij<n\ = ^ E[aij]-Vij 

l<j j'<n 
n 

Ev[{aij)l<i,j<n\ = ■ Vii 

1=1 

n 

EB[{aij)i<ij<n\ = E[ti{{aij))] = n'^"^ E[aii\. 

i=l 

Note that Ex)oEMn{B) = -E"© and EboE-o = E^- The following lemma connects the valued 
distribution of a i3- valued i?-cyclic family Xi, . . . , Xg with the "cyclic" cumulants of their 
entries with respect to E. 

Lemma 3.5. Let Xi, . . . ,Xs be a B-valued R-cyclic family in Mn{A). Then for any 1 < 
ii, ■ ■ ■ , ik~i < n and bi, . . . ,bk E B, we have 

I^Ell^ribiVi^i^, . . . , Xr^^_-,bk-lVi^_^i^_-,, Xr^^bk] = ^ [x -^^ 6i , . . . , X •^'^^^i^ " Vi^i^- 

Proof. We claim that 

E^\Xr^biVi^i^, . . . , Xr^^bkVi^i^] = E'-^'^lx^lllbi, . . .^Xi^^^i^bj,] ■ Vi^i^ 

for any a G NC{k), from which the result follows by Mobius inversion. 

We prove this by induction on the number of blocks of a, the case a = 1^ is trivial. So let 
= {/ + 1, . . . , / + s} be an interval of a, then 

E^^^Xr^biVi^i^, . . ., Xr^bkVi^^i^^] 

= Ef^'^^\Xr^biVi^i^, . . . ,XribiVijiiEv[Xri^-,bl+iVii^-^i,_^_^ ■ ■ ■ Xr,^^bl+sVi,_^_j,_^_^], . . . , Xr^bkVif^i^^] 

= ^iiii+sE^'^^\Xr^biVi^i^, . . . , Xr^biE[x'fJ^_^hi+i ■ ■ ■ a^l[[tl^^i,_^J^i,in • • • , Xr^bkVi^i^] 

where we have used the induction hypothesis on the last line. 
So it remains only to see that 

if ii 7^ iij^s- We have 

7rGAfC(A;) 
7r<cr 

SO we claim that if vr < cr then /cl^^bf . . . , a;,-''*'',- 6^1 = unless ii = ii+s- Since 
Xi,...,Xs are i?-cyclic with respect to E, we have ^^•'[Xj-^J^^fei, . . . , = unless 

TT < ker(ifc, . . . , ik-iik)- From Lemma 2.15, 

TT < ker(4,ii,ii, . . . ,ik-i,ik) <^ K{tt) < keri. 

Since tt < c, we have K{a) < K{ti). In particular, / and / + s are in the same block of i^(vr), 
and the result follows. 

□ 
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We are now prepared to prove the main result of this section. 

Theorem 3.6. Let Xi, . . . .Xg be a family of matrices in Mn{A), and letC denote the algebra 
generated by {Xi, . . . , X^} U P. Then Xi, . . . .Xg is R-cyclic with respect to E if and only if 
C is free from Mn{B) with amalgamation over T). 

Proof. Suppose that Xi, . . . , Xs form an i?-cychc family with respect to E. Let Yi, . . . , ^ C 
and G M„(S) 

Yi = {yi^)l<^,3<n {l<l<k) 

Bl = {f^)l<^,,<n {l<l<k). 

Assume that -^©[1^] = for 2 < I < k, Ex>[Bi\ = for 1 < / < A; — 1, and that at most one 
of and Ex>[Bk] is nonzero. We need to show that 

Ej,[YiB,---YkBk] = 0. 

We have 

E^[Y,B, . . . Y,B,] = Yl ^[^aCl ■ ■ ■ " 

l<il,...,i2k<n 
l<il,...,j2fc<n aeNC{k) 

Now Yi, . . . , Yfc are i?-cyclic by Proposition 3.4, so we have 

unless a < ker i. Suppose that a has an interval V = {I, . . . ,1 + m} with m > 1. Then a 
contains the pair (21,21 + 1), so a < keri forces i2i = i2i+i- But Ex>[Bi] = implies bf^^^^^ = 0, 
and so we have 

.Wr,,(i) .,(0 .(0 Ak) Ak) . ^ 

'^E Lyiii2"i2i3' • • • ' y«2i-i«2!%;«2i' ■ ■ ■ ' ;'«2fc-i«2fc «2fcnJ 

We are now left to consider a which contain no such interval. If A; > 1, then it follows that 
a must have a singleton {/}, / > 1. But now a < keri forces i2i~i = i2i, so that we have 

1 = 1 = n 

since i?D[Y/] = 0. It follows that 
.Wr,,{i)ft(i) Ak) dk) . 

'^E [yili2"i2i3' ■ ■ ■ ' yj2fc-l«2fc «2fcnJ 

_ ^K{n)L.{i) Ji) Ai-i) iXi-i) piAi) iXi) 1 Ak) Ak) n 

"'E Lyiil2"l2«3' ■ ■ ■ ' y«2;-3«2;-2 «2;-2«2;-l Ly«2;_il2i «2;«2i + lJ' ' ' ' ' i^«2fe-l«2fe «2fe«lJ 



is equal to 0. 

Finally, if A; = 1 then we are considering 

since either i?x)[YL] = or Ex>[B]\ = 0. So we have proved that C is free from Mn{B) with 
amalgamation over T>. 
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Now suppose that C is free from Mn{B) with amalgamation over V, we will show that 
Xi, . . . ,Xs are i?-cyclic with respect to E. Let {yl^^ : 1 < i, j < n,l < r < s} he random 
variables in a different valued probability space {A', E' : A! ^ B) such that 

''E'K,A,---^y.,.aM-\Q Otherwise 



Such a construction is always possible, see e.g. [31]. 



For 1 < r < s, let Yr = {yij^)i<i,j<n € Mn{A'). From Lemma 3.5 we have 



n 



Since V is spanned by elements of the form b ■ Vu for b & B and 1 < i < n, it follows that 
Xi^ . . . ,Xs and Yi, . . . ,Ys have the same P- valued distribution. 

Now the family Yi, . . . ^Ys is i?-cyclic with respect to E' by construction, and therefore 
by the implication proved above, the algebra C C Mn{A!) generated by {Yl, . . . , Yg] U P is 
free from Mn{B), with amalgamation over V. But this means that the distribution of the 
family Yi, . . . ,Ys with respect to M„(i3) is determined by its distribution with respect to V 
(see e.g. [27]). Likewise, since Xi, . . . , Xg are free from Mn{B) with amalgamation over P, 
the distribution of Xi, . . . , Xg with respect to M^iB) is determined by its distribution with 
respect to V. So since li, . . . , Kj and Xi, . . . ,Xa have the same P- valued distribution, they 
also have the same M„(i3)-valued distribution. 

But now we have 

So {xfj'') and {y^^^) have the same i3- valued distribution, and since Yi, . . . ,Ys are i?-cyclic 
with respect to E', it follows that Xi, . . . , Xg are i?-cyclic with respect to E. □ 

3.1. Uniform i?-cyclicity. We have shown that i?-cyclic families of matrices are character- 
ized by being free from Mn{B), with amalgamation over V. Since we have B (I'D C. Mn{B), 
freeness from Mn{B) with amalgamation over i3 is a stronger condition than freeness with 
amalgamation over T>. We will now show that this stronger condition can also be character- 
ized by a stronger i?-cyclicity condition. 

Definition 3.7. Let Xi, . . . , X^ be a family of matrices in Mn{A), Xr = {xfj^)i<i,j<n- We 
say that the family Xi, . . . , Xg is uniformly R-cyclic with respect to E if 

"-'"'"■"""'■""^•■■■■""-'"■l^lo. otherwise 

We will characterize uniformly i?-cyclic families by using Theorem 3.6 and a formulation 
of freeness in terms of factorization of cumulants from [27]. In our context their result is as 
follows: 
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Proposition 3.8. [27, Theorem 3.5] Let Xi,...,Xs G Mn{A), then {Xi,...,Xj is free 
from T> with amalgamation over B if and only if 

• • • ■•^rk-.J^k-lVi^_^i^_^,XrJ)k] 

= tT{KPjXr,tT{biV^,i,), . . .,Xr,_,tT{bk-lVi^_,i^_J,XrM) 
= n'-hT{KPjXr,bu---,XrM) 

for any bi, . . . ,bk & B, 1 < ri, . . . , < s and 1 < ii, . . . , ik-i < n. Equivalently, 

'^^^[^n^i^nni • • ■ i Xr^-ibk~iVi^_^i^_^, XrJ)k] = n^^^K^^ [X^jfei, . . .,Xr^^bk]. 

□ 

We now show that freeness from Mn{B) with amalgamation over B is characterized by 
uniform i?-cyclicity, which estabhshes the equivalence of (2) and (3) in Theorem 1. 

Theorem 3.9. Let Xi, . . . ,Xs be a family of matrices in Mn{A), X^ = {xfj^)i<ij<n- Then 
the family Xi, . . . ,Xs is uniformly R-cyclic with respect to E if and only if {Xi, . . . , Xs} is 
free from Mn{B) with amalgamation over B. 

Proof. First we claim that if Xi, . . . , X^ is /2-cyclic with respect to then it is uniformly 
i?-cyclic if and only if {Xi, . . . , X^} is free from V with amalgamation over B. Indeed, from 
Lemma 3.5 we have 

n 

f^ET,i-^riblVi^il, . . ■ , Xr^_^bk-lVi^_^i^^_^, Xr^bk] = ^ I^E Klii^l' • • • ' ^il^iifc ^fe] ' • 

Now if {Xi, . . . ,Xs} is free from "D with amalgamation over B, then combining this equation 
with Proposition 3.8 we have 

Since the right hand side does not depend on the indices ii, . . . ,ik, X is uniformly i?-cyclic 
as claimed. Conversely if X is uniformly i?-cyclic then 

I^Ell^riblVi^n, . . . ,bk-lVi^^_^i^^_^, Xr^bk] 

n 

= ^Cg'' [a;^]^ ''^i, . . . , Xii'^bk] 

= n'-' Y: n^\xt^b„...,x^^^M 

l<il,•••Jfc-l<'^ 

= n^~^ ^ tl^nP^lXr^biVj^j^, . . . , Xr^^_^bk-lVj^^_-^j^^_-^, Xr^^bk]) 

l<jl,---,ifc-i<n 

= n'-HT{4l[XrA,---,XrM)- 

The claim then follows from Proposition 3.8. 

Now suppose that Xi,...,Xs is uniformly i?-cyclic with respect to E. By Theorem 
3.6, {Xi,...,Xs} is free from Mn{B) with amalgamation over V. By the above claim, 
{Xi, . . . ,Xs} is free from I) with amalgamation over B. It then follows from [27, Proposi- 
tion 3.7] that {Xi, . . . ,Xs} is free from M„(i3) with amalgamation over B. 
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Conversely, if {Xi, . . . ,Xs} is free from M„(i3) with amalgamation over B, then it is also 
free from Mn{B) with amalgamation over V and hence i?-cyclic by Theorem 3.6. But since 
{Xi, . . . , Xs] is free from T> with amalgamation over it follows from the above claim that 
Xi, . . . ,Xs is uniformly i?-cyclic with respect to E. □ 

We will now prove Theorem 2, which relates uniform i?-cyclicity and free infinite divisi- 
bility. First we prove a version of that theorem which holds for finite matrices. 

Theorem 3.10. Let A he a unital C* -algebra, 1 & B (Z A a (T -suhalgebra and E : A ^ B 
a faithful completely positive conditional expectation. Let yi, . . . ,ys E A, then the following 
conditions are equivalent: 

(1) There is a unital C*-algebra A', a unital inclusion B A', a faithful completely 
positive conditional expectation E' : A! ^ B, and a family {x'fj^ '■ ^ < i, j < tl,1 < 
r < s} G A' such that 

• {x^ii , . . . , a;[f ) has the same B-valued distribution as [yi, . . . ,ys)- 

• Xi, . . . ,Xs forms a B-valued uniformly R- cyclic family, where Xr = {x'l^^)i<i,j<n 
for 1 < r < s. 

(2) The B-valued joint distribution of {yi, . . . , yg) is n-times freely divisible, i.e. there ex- 
ists a unital C* -algebra An, a unital inclusion B An, a faithful completely positive 
conditional expectation En '■ An B, and a family {xr ■* :l<i<'n,, l<r<s} such 
that 

• The families {y^i \ . . • , ■ ■ ■ , {yt'^i ■ ■ ■ , yi"'^} o-f^ freely independent with re- 
spect to En. 

• The B-valued distribution of {yi \ . . . , yi*"*) does not depend on 1 < i < n. 

• {yi, . . . ,ys) has the same B-valued distribution as {y[, . . . , y'^), where y'^ = y'f^ + 
■ ■ ■ + for 1 <r < s. 

Proof. First assume that (1) holds. Let {?yr*^ : l<z<n, l<r<s}bea family of 
random variables in a unital C*-algebra An which contains i3 as a unital C*-subalgebra, with 
a faithful completely positive conditional expectation En : An — )■ B such that 

• The families {y'^\ . . . , . . . , {yi^\ ■ ■ ■ , yi^^} are free with amalgamation over B. 

• The valued distribution of {yi \ . . . , yi^^) is the same as {n~^Xi, . . . , n~^Xs). 

Here one may take An to be the reduced free product of n copies of Mn{A) with amalgamation 
over B, see [34]. 

For 1 < r < s let = yi^^ + ■ ■ ■ + y-i^\ We claim that {yi, . . . , yg) has the same B- 
valued joint distribution as {y[, . . . ,y'g). Indeed, from the proof of Theorem 3.9, for any 
1 < ri , . . . , Tfc < n and bi, . . . ,bk E B we have 

= n'-''4l[Xr,bi,...,XrM 

= ■ '^El[i'^~^^ri)bi, {n~'^XrJbk]. 
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On the other hand, since {y^\ ■ ■ ■ , yi^^}, • • • , • • • , Vs^^} are free with amalgamation over 
B, we have 

n 

1=1 

= ^ ■ 4l[{^~^Xr-,)hi, . . . , {n~'^Xr^)hk]. 

This proves the implication (1)^(2). 

Conversely, suppose that (2) holds. By replacing An with the reduced free product of An 
and Mn{B), with amalgamation over B, we make find a system of matrix units {Gij)i<i,j<n 
which commute with B and are free from {y^\ . . . , y^P} with amalgamation over B, and such 
that E[eij\ = Sijn~^ . Let p be the projection en and consider the compressed C*-algebra 
pAp, with conditional expectation Ep : pAp — )■ Bp defined by Ep\pap] = n ■ E[a] - p. Note 
that b bp is a unital inclusion of B into pAp. 

For 1 < i,j < n and 1 < r < s, let x^-J^ = n ■ euyi^^eji G pAp. For r = 1, . . . , s, let 

■^r = {^ij^)i<i,j<n in Mn{pAp). Let Vij G Mn{pAp) be the standard system of matrix units, 
and observe that 

Ep[tT[Vij^Xr,biVi2j2Xr2b2 " " " Vi^j^XrM] = n'' E[eij,yll^ ei^ibidj^yH^ • " " eijfe2/rl^'^^ni^fc] " P 

= n''E[ei,j,yll^b^ei,j,yll^b2 ■ ■ ■ ei^j^yi%k] ■ p 

so that {Xi, . . . , Xs) U {vij : 1 < i,j < n} has the same S- valued joint distribution as 
{ny[^\ . . . ,nyi^^) U {cj^ 1 < i, j < n}. In particular, {Xi, . . . ,Xs) is free from M„(i3) with 
amalgamation over B, and hence uniformly i?-cyclic. Finally, as above we have 

. . . , x^{,'^bk] = n ■ 4l[in-'Xr,)bu • • • , (n-'XrM 

= n.4\yi%,...,yi%] 

= 4[yribl,---,yrM- 

So (j/i, . . . , ys) has the same ^B- valued joint distribution as {x^n , . . . , x^i^), which completes 
the proof. □ 

Theorem 2 now follows easily. 

Proof of Theorem 2. The implication (1)^(2) is immediate from Theorem 3.10. Suppose 
then that (2) holds. By Theorem 3.10, for each ri G N there is a C*-algebra An-, a unital 
inclusion B A^ a faithful completely positive conditional expectation En : An B, and 
a family {x[^\n) : 1 < i, j < n,l < r < s} such that 

• {yi, . . . ,ys) has the same i3- valued joint distribution as {x^ii{n), . . . , x^f (n)). 

• Xi, . . . ,Xs forms a S- valued uniformly i?-cyclic family, where Xr = {x'l^\n))i<ij<n 
for 1 < r < s. 

Clearly we may assume that, for each n G N, An is generated as a C*-algebra by i3 U 
{x^i^\n) : 1 < i, j < n,l < r < s}. Note that {xl^\n + l))i<jj<n,i<r<s has the same ^B- valued 
joint distribution as {x[^\n))i<ij<n,i<r<s- Since En is faithful, for each n G N there is a 
unique unital *-homomorphism t„ : An An+i such that in\B = ids and in{x'fj\n)) = 
xfj\n + 1) for 1 < i, j < n, 1 < r < s. Let A be the inductive limit of this system (see 
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e.g. [15]), and let j„ : An — ^ be the associated inclusions. Then A contains S as a unital 
C*-subalgebra, and there is a unique faithful completely positive conditional expectation 
E : A^ B such that En[a] = i?[j(a„)] for n G N and a G An- For j G N and 1 < r < s, 
let Xj-J^ = jn{x^^\n')) for some n > max{i,j}, it is clear that this does not depend on the 

choice of n. For 1 < r < s let = (Xj-^-^)ijgN, then it is clear that {Xi, . . . , Xg) is a 
i3- valued uniformly i?-cyclic family and that (j/i, . . . , y^) has the same joint distribution as 
{x^ii , . . . , x^^^), which completes the proof. □ 

4. Quantum invariant families of matrices 

Let G C be a compact orthogonal quantum group. Define a : C{t[^^ I <i,j <n,l < 
r < s) — 7- C(4j'' : 1 < i, j < n,l < r < s) ^ C{G) to be the homomorphism determined by 

l<ii,i2<n 

It is easily checked that a is a coaction, which can be thought of as the conjugation action of 
G on an s-tuple of matrices with noncommutative entries. We will be interested in families 
of matrices for which the joint distribution of their entries is invariant under conjugation by 
G. More precisely, we make the following definition: 

Definition 4.1. Let G C be a compact orthogonal quantum group, and let {A,(p) be 
a noncommutative probability space. Let Xi, . . . , Xg be a family of matrices in Mn{A), 
Xr = {x'fj^)i<i,j<n- We say that the joint distribution of {x'fj^) is invariant under conjugation 
by G, or that the family Xi, . . . , Xg is G-invariant, if 

(V?^ (g) id)a{p) = ip^{p) ■ lc(G) 
for any p G C(4j^ '■ ^ < i, j "£ n,l < r < s) . 
Remark 4.2. 

(1) Explicitly, the condition is that 

I<«ll,jl2v,*fc2<" 

for any 1 < jii,ji2, ■■■Jk2<n and 1 < ri, . . . , < s. 

(2) If G C On is a compact orthogonal group, evaluating both sides of the above equation 
at g E G yields 

^(4ii]i2 ■ ■ ■ 4kdJ = f{i9'Xr,g)nih2 ■ ■ ■ {9'Xr,g)j,,j,,) , 
so that we recover the usual invariance condition. 

We will give a relation between G-invariance and the "easiness" condition for a compact or- 
thogonal quantum group G in Theorem 4.4 below. The first observation is that G-invariance 
of a family of matrices is equivalent to G-invariance of the moment series of their entries. 

Lemma 4.3. Let G C be a compact orthogonal quantum group, and let {A, (p) be a 
noncommutative probability space. A family Xi, . . . , Xg in Mn{A) is G-invariant if and only 
if for each k eN and 1 < ri, . . . , < s, the vector 

E ^(^Sl ■ ■ ■ <1) ■ ® ® ■ ■ ■ ® ^ (c")""'' 

l<ill,...,ifc2<'^ 
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is fixed by u®"^^ , where u is the fundamental representation of G. 

Proof. Let ^ : C{G) — )• C{G) be the automorphism given by \E'(/) = S{f)*. Let 9k denote 
the vector in the statement of the proposition, then we have 

(id(g)^^)z/®2^(6'fc) = ^ '/'(^SL ■ ■ ■ ^SiL) ■ ^iii ®(^h2®- ■ ■ ®eife2 ®^iiijii«n2ji2 " " " u^^2h2■ 

I<jll,---Jfe2<" 
l<ill,...,ii;2<"- 

Since ^ is an automorphism, 9^ is fixed by u®"^^ if and only if the above expression is equal 
to 

9k ® lc{G) = XI ^(4ii]i2 ■ ■ ■ 4liife2 ) ■ ® ® ■ ■ ■ ® ej,, ® lc(G) ■ 
l<jiivj'fc2<n 

Equating coefficients on Cj^^ ® Cj^j ® ■ ■ ■ ® ejj,2 completes the proof. □ 

Theorem 4.4. Let G be a free quantum group 0^,S^,B^ or H^^ with associated partitions 

D{k) C NC{k). Let Xi, . . . , Xg be a family of matrices in Mn{A), Xr = {Xif)i<i,j<n- Then 
Xi, . . . , Xg is G -invariant if and only if for each k E N and 1 < ti, . . . , < s there is a 
collection of numbers {cjr,r : G D{2k)} such that 

7reD(2fc) 
7r<ker i 

for any 1 < in, . . . ,ik2 "£ n. 

Proof. By Lemma 4.3, Xi, . . . , Xg is G-invariant if and only if for each k E N and 1 < 
f^i, ■ ■ ■ ^ s the vector 

Yl '^(^I'L ■ ■ ■ ^£L) ■ ® e,,, ® ■ ■ ■ ® ci,, 

l<ni,...,ifc2<" 

is fixed by u'^^''. But recall that Fix{u®'^^) = span{T^ : n G D{2k)}, where 

= X Cj,, (g) ei,2 O ■ ■ ■ (g) ei^2. 
i<ni,...,ife2<" 

7r<ker i 

It follows that X is G-invariant if and only if for each /c G N and 1 < ri, . . . , < s there 
are numbers {c7r,r '■ G D(2k)} such that 

I<ni,...,jfe2<n TTGD{2k) 

Equating coefficients on Cj^^ ® ■ ■ ■ ® ej^2 yields the desired result. □ 

Remark 4.5. In the next section, we will see that if Xi, . . . , is a uniformly i?-cyclic family 
with respect to a (/^-preserving conditional expectation E, then {c,r,r : G NC2{2k)} can be 
taken to be Lp applied to certain "cyclic" operator-valued cumulants, which establishes O^- 
invariance. Theorem 1 can be viewed as a kind of converse: if there are {c-j^^r '■ ^ NG2{2k)} 
which satisfy the relation above for a self-adjoint family Xi, . . . , of infinite matrices with 
entries in a W*-probability space (M, (/?), then they must be given by ip applied to cyclic 
operator-valued cumulants. The statement for i/+-invariance is more complicated but of a 
similar nature, see Proposition 6.4. In general these appear to be rather mysterious, a 
better understanding here might help with characterizing and ^"'"-invariant matrices. 
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To further analyze the structure of G-invariant famihes, we will need a more analytic 
framework. Throughout the rest of the section, (M, (/?) will be a W*-probability space. 

Xi, . . . , Xs will be a family of matrices in M„(M), = {xfj^)i<ij<n, which is self-adjoint 
in the sense that whenever X is in the family, so is X*. In other words there is an involution 
a of {1, . . . , s} such that X* = ^^-(r.). Observe that the coaction a is a *-homomorphism 

when C{t[^'' : 1 < i, j < n, 1 < r < s) is given the *-structure determined by t^-J^ = t^^^^''^^ 

By restricting if necessary, we will assume that M is generated by {x^^^ '■ ^ < i, j < n,! < 

r < s}. Since a preserves the ^-distribution of {x[^^), it follows that a extends to a coaction 
a: M ^ M®L°°{G) determined by 

a{p{x)) = (ev^ (g) 7r)a(p) 

for p G C(tj-J'* : 1 < i,j < n,! < r < s), where L°°{G) denotes the weak closure of C{G) 
under the GNS representation tt for the Haar state /, see e.g. [17]. Let B denote the fixed 
point algebra, 

B = {m E M : a{m) = m ® 1}, 

then E = (id ® /) o a defines a (/^-preserving conditional expectation of M onto B. We 
will now give expressions for the S-valued moment functionals in the case that G is a free 
quantum group. 

Theorem 4.6. Suppose that G C is a free quantum group with associated partitions 
D{k) C NG{k). Let r G NC{k), 1 < juju, ■ ■ ■ Jk2 <n, 1 < ri, . . . , < s and bo,. . .,bk G 
B, then 

E^%x'^J,,...,x^J^ 

aeD{2k) 7rGD(2fc) ^VGt ' l<ni,---,ifc2 

(T<-rAkcrj 7r<-f 7r<ker i 



where 7r|y,cr|y denote the restrictions ofn^a to V. 

Proof. First consider the case r = 1^ is the partition with only one block. Since bo, . . ■ ,bk 
are fixed by a, we have 



l<iii,...,ifc2<" 



Then 

JG 



l<iil,...,jfc2<n 



l<jii,...,jfc2<" Tr,aGD{2k) 

7r<ker i 
a-<ker j 

aeD{2k) TTeD{2k) l<iii,...,ik2<n 
cr<kcrj 7r<keri 

as claimed. The general case follows from induction on the number of blocks of r. □ 
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4.1. Infinite quantum invariant families. 

Suppose now that G is one the free quantum groups O, S", B, H. Note that for n < m we 
have inclusions G„ ^ Gm, expressed as the Hopf algebra morphisms uJn,m '■ C{Gm) C{Gn) 
defined by 



Uij, I < i, j < n 
Sij, max{«, j} > n 



A self-adjoint family Xi,...,Xs of infinite matrices, X,. = will be called G- 

invariant if for each n G N the family x[^\ . . . ,xi"\ xi^^ = {Xi^^)i<ij<n, is G„-invariant. 
For working with infinite matrices, it will be convenient to modify the coactions defined 
above as follows. For each n G N, let /3„ : C(tSj^ : z, j G N, 1 < r < s) ^ C(ty : i,i G N, 1 < 
r < s) ® C{Gn) be the unital homomorphism determined by 



Ei<n<„ 41 ® ^iiii , 1 < ii < < J2 

El<i2<„ 41 ® ^^2J2 , 1 < i2 < < Jl 

V 41 ® lc(G„) , < min{ ji , js} 



It is easily verified that is a coaction. Moreover, we have the compatibilities 

(id (g) Un,m) O I3m = 



and 



(i„ (g) id) O Q!„ = /3„ o 



where i„ : C(4y^ : 1 < ^, i < 1 < < s) — )■ C(4? : i, j G N, 1 < r < s) is the obvious 



inclusion. Using these compatibilities, it is not hard to see that a family Xi, . . . , Xg is 
G-invariant if and only if tp^ is invariant under the coactions /3„ for each n G N. 

Suppose now that Xi, . . . , is a self-adjoint G- invariant family of infinite matrices ran- 
dom variables in (M, ip), and assume that M is generated by {x^^^ : z, j G N, 1 < r < s}. As 
above, the coactions /3„ extend to /3„ : M — )■ M®L°°(G„). Let i3„ be the fixed point algebra 
of and let En = (id® J)of3n : M — )■ S„ be the 99-preserving conditional expectation given 
by integrating the action of The advantage of using /3„ is that the fixed point algebras 
Bn are now nested, which follows from /3„ = (id ® ujn,n+i) ° l^n+i- Define the G-invariant 
subalgehm B by 

s = n 

n>l 

A simple reversed martingale convergence argument shows that there is a (/^-preserving con- 
ditional expectation E : M ^ B given by 

E[m] = lim Enlm], 

n— >oo 

where the limit is taken in the strong operator topology, see e.g. [18, Proposition 4.7]. 

We can now give formulas for the moment and cumulant functionals taken with respect 
to the G-invariant subalgebra. 
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Theorem 4.7. Let G he one of O'^ , , , , with associated partitions D{k) C NC{k). 
Let T G NC{k), ju,ji2, ■ ■ ■ i jk2 ^ ^ o,nd bo, ... , bk G B. Then we have 



lim 



■■x^''^^ bi. 



T7,a€D{2k) 
7r<(T<f Aker j 



l<tli,...,ift2<n 
7r<ker i 



and 



lim 



E E 

o-eD{2fc) 7rGD(2fe) 
(T<kerj 7r<a- 

(TVOfe=f 



(n) 



l<ni,...,ifc2<"- 

7r<ker i 



where the limits are taken in the strong operator topology. 

Proof. We will first prove the formula for the moment functionals. By a reversed martingale 
convergence argument we have 

with convergence in the strong topology, see e.g. [18, Proposition 4.7]. From Proposition 
4.6, the right hand side is equal to 



bk. 



a£D{2k) ■K&D{2k) ^V&t 
(T<fAkerj 7r<-f 



l<iii,...,ifc2<" 
7r<ker i 



Now since the family is (S'^-invariant and hence 5"- invariant, and is self-adjoint, it follows 
that the ^-distribution of xf^ depends only on r and on whether i is equal to j. Since </? is 

faithful, it follows that there is a finite constant C such that < C for 1 < r < s and 

all i,j G N. We then have 



E 



l<ili,...,ifc2<" 
7r<ker i 



<n\^\C^\\bo\\---\\bk\ 



Now from Theorem 2.21, if tt, a < f are in D(2k) then we have 



n' ' I I I Wd(v) ,n\'^\V7 ^\V , 



j = n if'viMv, + 0{n ^)) = /i(7r, a) + 0{n-'), 



where we have used the multiplicativity of the Mobius function on NC{2k). Combining 
these equations yields the desired result. 
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The statement for cumulants now follows from Mobius inversion. Indeed, we have 

peNC{k) 

peNC{k) ■K,a&D(2k) l<ni ,...,ifc2<n 

p<T 7r<CT<pAkerj 7r<kcri 

7r,o-GD(2fe) ^p£NC(k) ^ l<hi,...,ik2<n 

7r<(T<fAkerj <J<p<r 7r<keri 

Note that every non-crossing partition in the interval [a V 0^, f) is of the form p for a unique 
p G NC{k), and moreover we have p,{p, f) = /i(p, r). It follows that 



p&NC{k) e£NC{2k) 
(^<P<r (TV0fe<6»<f 



a V Ofe = f 
otherwise 



from which the result follows. □ 

Remark 4.8. In general it is not clear how to simplify the expression for cumulants given in 
Theorem 4.7 above. The difficulty is that on the left hand side we have cumulants indexed 
by non-crossing partition on k points, while the right hand side is expressed in terms of 
partitions of 2k points. In the next two sections, we will show that in the free orthogonal 
and hyperoctahedral cases the corresponding partitions D{2k) can be reexpressed in terms 
of partitions in NC{k). This will allow us to further analyze the B- valued cumulants, and 
prove Theorems 1 and 3. 

5. The free orthogonal case 

In this section we will complete the proof of Theorem 1. As discussed in Remark 4.8 above, 
to further analyze the cumulant formula in Theorem 4.7 we will need to use the fattening 
procedure to connect NC{k) with NC2{2k). 

We first prove the implication (2) =^ (1) in Theorem 1. This in fact holds for finite 
matrices and in a purely algebraic setting. 

Proposition 5.1. Let {A, ip) be a noncommutative probability space and let Xi, . . . , Xs be a 

family of matrices in Mn{A), Xr = {Xi^^)i<i,j<n- Suppose that there is a subalgebra 1 G C 
A and a (^-preserving conditional expectation E : A B such that Xi, . . . , Xg is uniformly 
R-cyclic with respect to E. Then the family Xi, . . . , is -invariant. 

Proof. Let 1 < in, ii2, • • • , ^2 < ^ and 1 < ri, . . . , < s, then we have 

= Yli '^('^i?^[^liii2' • • • ' ^liL])- 



■K&NC{k) 

Now recall from Section 3 that 



Wu(^i) J^k) 1 _ J i^e\^ii\ ■ ■ TT < keri 



'^E I.^niii2' • ■ ■ ' ^ifeiifc2 



otherwise 



QUANTUM INVARIANT FAMILIES OF MATRICES IN FREE PROBABILITY 25 

SO we have 

Tr<ker i 

Setting C5f,r = f{i'^E\^i'i\---7^i'i^]) ^ NC{k), and replacing the sum over vr e 

NC{k) by the sum over tt G NC2{2k), we see that Xi, . . . satisfy the criterion for O^- 
invariance given in Theorem 4.4. □ 

We now complete the proof of Theorem 1. 

Proof of Theorem 1. It remains only to show the implication (1) =^ (2). Let B be the O"*"- 
invariant subalgebra introduced in Section 4. Let bo, . . . ,bk G B, in, . . . , ^2 ^ N and 1 < 
1^1, ■ ■ ■ ,'>^k ^ s. From Theorem 4.7 we have 

a€NC2{2k) l<ni,...,jfc2<". 
(j<kerj fT<keri 

note that we have simplified the formula by using the fact that n < a ^ n = a for 
TT, 0" G NC2{2k). Now the only a G NC2{2k) which satisfies cr V 0^ = l2k is Ifc, so that 

unless Ifc < ker j, in which case we have 

^'Ibox^j., . . .,x^Jk\ = hm Y: ^ox^feixa ■ ■ ..^^fc. 

l<ii,...,ik<n 

Since the right hand side does not depend on the indices ju, . . . ,jk2, we have 

M,.,.&i,...,x,,,,,2M- Tfc ^ ker j' 
so that Xi, . . . , Xg form a uniformly i?-cyclic family with respect to E as claimed. □ 



6. The free hyperoctahedral case 

In this section we will consider if^-invariant families and prove Theorem 3. First let us 
give a rigorous definition for the determining series 6x of an i?-cyclic family Xi, . . . , Xg to 
be invariant under quantum permutations. 

Definition 6.1. Let {A,E : A ^ B) he a.n operator-valued probability space, and let 

Xi, . . . ,Xs be a i3- valued i?-cyclic family of matrices in Mn{A), Xr = {Xij^)i<i,j<n- We say 
that the jB- valued determining series of Xi , . . . , is invariant under quantum permutations 
if 6x is invariant under the coaction a : B{tf'^ : 1 < i < n,l < r < s) ^{^f^ : 1 < < 
77,, 1 < r < s) (g) C{S^) determined by 

a{b) = b®lc(sty (^e^) 

n 

a{tf) = Y 4"^ {l<3 <n,l<r<s). 

1=1 
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Explicitly, we require that for any k G N, 1 < ji,---,jk < n, 1 < ri,...,rk < s and 
bi, . . . ,bk & B we have 

l<.ii,...,if^<n 

as an equality va. E ® C{S^). 

Lemma 6.2. Let {A^ E : A ^ B) he an operator-valued probability space, and let Xi, . . . , 
be a B -valued R-cyclic family in Mn{A), X^ = {xl^^)i<i,j<n- Then the determining series 
of Xi, . . . , Xg is invariant under quantum permutations if and only if for every A; G N, 
1 < ri, . . . , Tfc < s and a G NC{k) there are C-multilinear maps Co-^r '■ B^ B such that 



Proof. First use Lemma 2.15 to find that 



a&NC{k) 
CTVli;<keri 



a V Ifc = a V Ifc = K{a) V 0^ = K{a). 

In particular, 

a V Ifc < ker(2fc, 2i, 2i, ^2, • • • , ik) ^ K{a) < ker(2i, . . . , 4)- 

Now suppose that there are multilinear maps as in the statement of the lemma. From 
the remark above, we have 

l<jl,...,ifc<n 



l<h,...,ik<n (T<^NC{k) 
X(cr) <keri 



aeNCik) l<ii,...,ik<n 

X(cr)<keri 



Now 



l<il,...,ik<n 
K{a)<kevi 



0, ^ ker j 



indeed this is equivalent to the fact that Tx(a) £ Fix{u® ) (see Section 2.3). This can also 
be checked directly by using the relations in C{S^) and inducting on the number of blocks 
of K{a). It follows that 

Y '^E\xti^l^ • • • ' ^t^},iM ® Ui,j, ■ ■ ■ Ui^j^ = Y ■■■,bk]0 lc(s+) 

l<n,...,jfe<n (7£NC{k) 

K{a)<kev} 

SO that the determining series of Xi, . . . , is invariant under quantum permutations. 



QUANTUM INVARIANT FAMILIES OF MATRICES IN FREE PROBABILITY 27 

Conversely, suppose that the determining series of Xi , . . . , is invariant under permu- 
tations, so that 

l<ii,...,ij.<n 

Apply (id ® /) to both sides and expand using Weingarten: 

a,TTeNC{k) l<n,...,jfc<n 
K{a)<keri K{w)<kevi 

The result now follows by setting 

iT&NC{k) l<n,...,jfe<n 

_f!:(7r)<keri 

□ 

As discussed in Remark 4.8, to prove Theorem 3 we will need to relate NCh{2k) with 
NC{k). 

Lemma 6.3. If n E NChi'ik), there are unique 7ri,7r2 G NC{k) such that tti < 7r2 and 
TT = tTi V 7i2. Moreover, «/o" = 5i V 3^2; vr = vf i V 7f2 for (ii < 02 and tti < ix^ in NC{k), then 
71 < a if and only if ai < tti < 7r2 < o"2. In this case, 

/i(7r, a) = fi{ai, tti) • /i(7r2, 0-2). 
Proof. Let vr G NCh(2k), then since each block of n has an even number of elements we have 

K{n) = TTi I K{'K2) 

for some 7^1,7^2 ^ NC{k) with tti < 7r2. It follows from the Lemma 2.15 that vr = yfi V 712. 
The equation above shows that 7ri,7r2 are uniquely determined. 
Now suppose that a = ai \/ 0^2, tt = tti V 7f2- Then 

71 < a ^ K{a) < K{n) ^ ai I K{a2) < tti I K{7i2) ^ < tti < 7r2 < 02- 

Finally, if cti < tti < 7r2 < a2 then 

/x(7r, a) = /i(K(a), i^(7r)) = ^(ai I ^(^2), tti ? ir(7r2)). 

Now it is clear that the interval [ai I K{a2),7Xi I K{tc2)] in NC{2k) factors as [cri,7ri] x 
[K{a2), K{7T2)], and so by the multiplicativity of the Mobius function we have 

I K{a2),7Ti I K{7T2)) = /U(0-i, TTi) • IJ,{K{a2),K{7V2)) = TTi) • fl{7T2, (72). 

□ 

We can now prove the implication (1) =^ (2) in Theorem 3. As in the free orthogonal case, 
this holds for finite matrices and in a purely algebraic setting. 

Proposition 6.4. Let Xi,...,Xs be a family of matrices in Mn{A), Xr = {xl^^)i<i,j<n- 
Suppose that there is a subalgebra 1 G ;B C ^ and a -preserving conditional expectation 
E : A ^ B such that Xi, . . . , Xg is R-cyclic with respect to E, and Qx is invariant under 
quantum permutations. Then the family Xi, . . . , X^ is -invariant. 



28 STEPHEN CURRAN AND ROLAND SPEICHER 

Proof. By Lemma 6.2, there are multilinear maps Co-,r '■ ^ B for /c G N, 1 < ri, . . . , < s 
and a G NC{k) such that 

'^E ^ [4[lL ^1 ' • • • ' ^fc] = C^.r [&1 , . . . , &fc] 

o-e7VC(fc) 

CTVlfc<ker i 

for any bi, . . . ,bk E B and 1 < ii, . . . , 4 < r?,. For a,7r E NC{k), a < tt, define Ca,TT,r B^ ^ B 
recursively as follows. If tt = Ifc, Ca,TT,r = Ca,r- Otherwise let V = {/ + 1, ...,/ + s} be an 
interval of tt. Let a\v denote the restriction of a to V, and let a', it' G NC{k — s) be the 
restrictions of a, tt to {1, . . . , A;} \ Let r' = ri, . . . , r^, r;+^+i, . . . , r^, r" = r^+i, . . . , r,+^ and 
define 

for bi, . . . ,bk e B. 

Now let TT G NC{k). Comparing the recursive definitions of and Ccr,n as above, we find 
that 

i^hlL ^1 ' • • • ' ^SliL ^fc] = ^-'--r [61 , . . . , • 

agAr(7(fc) 

(T<7r 
ctVtt <ker i 

If r G NChi^k), use Lemma 6.3 to find unique a, tt G NC{k) with a < tt and a V tt = r, 
and define Cr^r = ¥'(co-,7r,r[l, •••,!])• We then have 

^(^iilh2 ' ' ' ^L^L ) ^ '^('^s ^ [^iiL ' • • • ' ^L^L] ) 

7reArC(fc) 

= 5Z '/'(C<7,7r,r[l, • • • , 1]) 

cr,7reAfC(A:) 

cr<7r 
CTVTr<ker i 



rGAfCh{2fc) 
T<ker i 

and the result follows from the characterization of if^-invariant families in Theorem 4.4. □ 

We will now complete the proof of Theorem 3 by showing (1) =^ (2). 

Proof of Theorem 3. Let B denote the ff+-invariant subalgebra introduced in Section 4. Let 
bi, . . . ,bk E B, 1 < ri, . . . , rfc < s and ju, . . . ,jk2 ^ then from Theorem 4.7 we have 



K 



lim y y y x^'l ■ ■ ■ x^'l b^. 

a^NCni^k) neNChi2k) l<iii,...,ik2<n 

iT<ker j 7r<(T 7r<kcr i 

(TV0fc=l2fe 



Now use Lemma 6.3 to replace a,TT E NCh{2k) in the equation above by ai V a2 and tti V 7r2, 
where cri < tti < 7r2 < a2 are in NC{k). Note that the condition ai V 3^2 V 0^ = l2fc forces 
(72 = Ifc. But then a2 < ker j forces the i?-cyclicity condition with respect to E. 
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It remains only to show that the determining series Ox is invariant under quantum per- 
mutations. From the previous paragraph, we have 

(TGiyC(fc) ni,n2£NC{k) l^iiu...,ik2<n 
CTVl^<kerj cr<ni<iT2 7riV7r2<keri 

Now we would like to define 

c^Abi, . . . , = Jim Yl ^(^' ^i)/^(7r2, U)n-I^^^^^l 4iL^i " " " ^tSj^^ 

iTi,iT2£NC{k) l^ill_^...,ifc2<" 
a<ni<TT2 7riV7r2<keri 

and the result would follow from Lemma 6.2. However we must check that the right hand 
side converges. Let c"j.[^i, • • • , bk] denote the right hand side, then from the above paragraph 
we know that for any r G NC{k), 



TvGNCik) 
7r<r 



converges to [4i!ii2^i' • • • ' ^tkijk2^k] for any in, ... , jk2 such that ker j = r V 1^. But then 
c^Abi,...,bk]= Yl ^(^'^) E (^Irih, ■■■,bk] 

T£NC{k) neNC{k) 
T<(T 7r<r 

converges as well, which completes the proof. □ 



7. Concluding remarks 

In this paper we have used the framework of "free" quantum groups from [14] to study 
families of infinite matrices of random variables whose joint distribution is invariant under 
conjugation by a compact orthogonal quantum group. In particular, we have given complete 
characterizations of the families which are invariant under conjugation by or H^. 

A remaining question is to better understand the structure of matrices which are invariant 
under conjugation by (or B^). As mentioned in the introduction, one surprise here is 
that self-adjoint matrices with freely independent and identically distributed entries above 
the diagonal are not necessarily S'^-invariant, as we now show. 

Proposition 7.1. Let {xij)i<i<j<n be a family of freely independent {0,1) -semicircular ran- 
dom variables in a noncommutative probability space [A, if), and let for i > j. Let 
X = {xij)i<ij<n m Mn{A). If n> A, then X is not S:^ -invariant. 

Proof. Let 7v,a,T E 7^(4) be the partitions 
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Observe that Lp^Xi^i^Xi^iJ = 6^{i) + 6„{i) - 

Suppose that X were S*^- invariant, then we would have the equahty 

^ ^ '^{^iii2-^iai4,)'^iiji'^i2j2'^i3j3'^i4j4, ~ '^{■^jij2-^j-ij4,) ' '^Cf_Si) 

l<ii ,i2 ,13 ,i4<n 

for any 1 < ii , . . . , J4 < n. In other words, 

Recall from Section 2.3 that associated to any u G P(4) there is the vector 

Let ^ : C{S+) C{S+) be the automorphism ^(/) = Then we have 

(id (g) ^')m®*^(T^) = ^ gj, (g) (g) (g (g ( ^ 6^{i)Ui^j^Ui^j2Ui^j^Ui^j^) 

l<jri ,...,j4<n I<il,i2,i3,i4<n 

Since \1/ is an automorphism we have 

I<ii,i2,i:i,i4<'n 

Now since a and r are non-crossing, we know from Section 2.3 that T„ and T,- are in Fix{u®'^). 
It then follows from the equation above that also T^r G Fix{u'^'^), which is known from [7] to 
be false. □ 

We remark that one may easily modify the proof to show that if {xij)i<ij<n are freely 
independent (0, l)-semicircular random variables then the (non self-adjoint) matrix X = 
{xij)i<i,j<n is also not S'"'"-invariant. 

Let us consider now an infinite self-adjoint O"*" -invariant matrix X = (xjj)i<jj<„. Assume 
for simplicity that the 0+-invariant subalgebra (see 4.1) is equal to C (in the classical setting 
such a matrix is called dissociated). By Theorem 1, X is uniformly i?-cyclic, so that the 
joint distribution of (xjj)jjgN is determined by that of Xn. By Theorem 2 the distribution 
of Xu is freely infinitely divisible. It follows that the distribution of xu is the weak limit as 
A; — )■ oo of compound Poisson distributions of the form s^''^ a^^\s^^\ where s^''^ is a centered 
semicircular random variable which is freely independent from a^'^^ (see e.g. [29]). Therefore 
the joint distribution of (xjj)^^^^^ is the weak limit as /c — )■ cxo of the joint distribution of 
(s^'^^a*^'^^s^'^'')jjgN, where for each k, (s-'^^)jgN is a sequence of freely independent centered 
semicircular random variables, with the same variance as s^''\ which is freely independent 
from a'^'^). Since free and identically distributed centered semicircular sequences are char- 
acterized by 0"*"-invariance ([18], [12]), we find that (dissociated) self-adjoint O^-invariant 
matrices can be obtained as limits of products of ©"""-invariance sequences. 

In general, if (yj)igN is an infinite G-invariant sequence of self-adjoint random variables, 
where G is one of , S^, H'^ or i?"*", and a is freely independent from : z G N}, then 
one can show that X = (xij)ijgN, Xij = Viayj, is a self-adjoint G-invariant matrix. In view 
of the free orthogonal case discussed above, it is tempting to conjecture that any self-adjoint 
(^"•"-invariant matrix may be obtained as a weak limit of matrices of this form. However this 
does not seem to be clear, even in the case G = . 
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One may also consider fc-dimensional G-invariant arrays X = k > 3. 

In the classical setting, for G = O or S", Kallenberg has given a uniform treatment for all 
values of k, see [24]. In the free setting it is not clear how to deal with the case A; > 3, as 
our characterization uses heavily the matricial structure for k = 2. However, in light of the 
discussion above one might suspect that any infinite G-invariant array might be obtained 
from products of a G- invariant sequences, at least in case G = 0~^. 

Let us point out a relation between Theorem 1 and our recent paper [20]. Our main 
result there is a statement of asymptotic freeness between constant operator-valued matrices 
and free unitary or orthogonal matrices. In particular we show that if A^r and 5jv are 
constant operator-valued N x N matrices with limiting distributions as — ?■ oo and, for 
each N, Un is a Haar-distributed free orthogonal N x N matrix, then Un^nUIj and are 
asymptotically free with amalgamation as — oo. Now suppose that X = (xjj)jjgf^ is an 
infinite self-adjoint O^-invariant matrix, and for each let = {xij)i<ij<N- Let Bj^ be a 
sequence of matrices in Mn{B) which has a limiting i3- valued distribution as — t- oo. Since 
the entries of UjsfXjsfU^ have the same joint distribution as the entries of Xj^ by assumption, 
our result suggests that X^ and Bjy should be asymptotically free with amalgamation over 
B. By Theorem 3.9, this would suggest that X^ should be "asymptotically" uniformly R- 
cyclic with respect to the expectation onto B. But the definition of uniform /2-cyclicity 
in terms of i3-valued cumulants would suggest that X^r should then be uniformly i?-cyclic 
for each A^ G N, which is the content of Theorem 1. Of course there are many difficulties 
in making such an argument rigorous. But let us remark that one may indeed adapt the 
methods from [20] to give another proof of Theorem 1, by showing that if Xi, . . . , is a 
self-adjoint O^-invariant family of infinite matrices with entries in (M, tp), then for each N 
the family {x[^\ . . . ,Xs^'^} C M]S[{M) is free from M]s[{B) with amalgamation over B. We 
have chosen instead to work with the ^B-valued cumulants of the entries in this paper, as it 
allows a more uniform treatment for free quantum groups. 

Finally, let us discuss the situation for separately invariant matrices, i.e. matrices X = 
{xij)i<i,j<n which are invariant under multiplication on the left or right by matrices in the 
compact orthogonal (quantum) group G. The Aldous-Hoover characterization of jointly 
exchangeable arrays also holds, with slight modifications, for separately exchangeable arrays 
[1],[23]. While the notion of separate invariance makes perfect sense for free quantum groups, 
it does not appear to lead to interesting results in free probability. Indeed if (xj)jgN and (yj)jGN 
are both free and identically distributed sequences, but which are stochastically independent 
from each other, then the matrix X = (xjj)^^^^, Xij = Xii/j, is separately S'^-invariant. This 
is somewhat reminiscent of the situation for exchangeable sequences of noncommutative 
random variables, see [25]. 
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